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<54) Method and apparatus for resolving overlaps in a layout containing possibly overlapping 
designs 



(57) A method and apparatus for resolving on a 
computer system overlaps in a layout including a plural- 
ity of possibly overlapping designs, each design includ- 
ing an image and a design mask defining the border of 



printing of the design. The method includes determining 
the regions of overlap in the layout and for each, decid- 
ing whether or not to modify the overlap and by what 
modification method. The deciding and selection may 
include user intervention. 
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Description 
BACKGROUND 

5 [0001] This invention relates to printing, and in particular to preparing a layout for printing on a sheet or roll when 
the layout contains repeating designs. 

[0002] This invention is most useful for printing .packages and labels. A package is a container such as a box on 
which an image may be directly printed. The package is made from some medium that is provided in sheet form or roll 
form. The medium is then printed directly according to a layout, and is then trimmed or cut. The printed package is 
10 formed by a combination of one or more of folding, bending, and joining. Examples of packages include but are not 
limited to cereal boxes, cardboard cartons, milk cartons, potato chip bags, and soft drink cans. 

[0003] A label in the context of this invention is a printed cut out piece of sheet-shaped medium that is attached to 
a container Examples include wine labels attached onto wine bottles, plastic shrink wrap wrapped around plastic soft 
drink bottles, and paper labels on soup cans. While some labels are cut in rectangular form ("square-cut"), e.g., labels 
15 on soup cans, others are not. For example, some upper labels on bottles such as ketchup and beer bottles are not 
square cut. 

[0004] When packages or labels are printed on the printing press, in order to increase efficiency they are typically 
printed in large numbers simultaneously on the. medium. Furthermore, to minimize waste, the individual designs of 
packages or labels are repeated on the medium packed tightly together, preferably as closely as possible, and often 
20 abutting. Such a set of repeating designs are called herein a "layout." 

[0005] A package or label is usually designed on a CAD system. ArtiosCAD from Banco Graphics, of Gent, Belgium 
is a CAD system especially configured for packaging design. The system allows the design of the package geometry, 
and the inclusion of an image, also called graphics or artwork herein, into the package design. 

[0006] Historically, a die is a metal instrument used to stamp out, or cut out, a final shape from the original media. 
25 Th se days, many different processes are used for cutting, including laser-cutting processes. The term die is now 
understood to mean the data that describes the cut out regions. When applied to packages or labels, the die is acontour 
that describes the shape of the package or label after cutting. 

[0007] A mask is the geometric boundary of the design that will be printed. In packaging design, the mask of the 
image to be printed on a package is often defined relative to the die of the package. In one simple example, the mask 

30 maybealine 1mm outside the die. It is to be noted, however, that the mask need not follow the die outline. For example, 
many boxes contain flaps that do not contain any printing. The mask may fall inside the die outline for such a flap. 
[0008] A "design" as used herein refers to the combination of the image of a package or label, and may include a 
single die. The word "station' is sometimes used synonymously with what is called herein a "design". A design or 
station is a single instance of a package or label. The die is associated with one or more images. 

35 [0009] It is often desirable to have the imaged area (the area containing artwork) in a package or label be slightly 
larger than the "trimmed" {i.e., cut) area. This is calied bleeding, and the enlargement, Le. t the area by which the image 
is larger than the cutting outline, is called a bleed. Thus, for the example of the mask being a line 1 mm outside the die, 
there is a 1mm bleed. Bleeding is done to compensate for any misregistration in the printing or in the cutting of the 
individual packages or labels. Without bleeding, the misregistration may lead to some of the areas in the package or 

40 lab I remaining unprinted, or the wrong areas being printed with the incorrect imagery. This in general is an undesired 
effect: 

[001 0] When the package or label designs are laid tightly packed on the medium for printing, the bleeds may overlap. 
These overlaps must be resolved to prevent the image from one package impression from incorrectly printing over 
another image of another impression. 

45 

SUMMARY 

[0011] The present invention is a method and apparatus for resolving overlaps in printing layouts that contain a 
plurality of possibly repeating designs. Each design includes at least an image. There is a mask that defines the border 

so of printing the design. A design may also include a die defining a contour. Because these designs are typically packed 
tightly together on the layout in order, for example, to conserve material, there may be overlaps contained within at 
least two masks. It is thus needed to provide a method for preventing the image of one package or label design from 
incorrectly printing over another. By eliminating the possibility of such incorrect overlaps, the present invention would 
increas the efficiency of printing packages and labels, and would allow for a more economical use of th material 

55 onto which the designs are printed. 

[001 2] One embodiment of the present invention includes the following thr steps: 1 ) identifying overlaps that may 
require adjustment d cisions, 2) presenting this information to the user, for example by way of a-Graphic User Int rface 
{GUI), and 3) modifying the masks in the layout according to the response of the user to the information presentation 
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step. 

[0013] Resolving overlaps in printing layouts that contain repeating designs includes determining where overlaps 
occur. An embodiment of the present invention identifies overlaps and generates a list of none or more overlap records. 
A version of the pr sent invention includes organizing these overlap records into a set of none or more groups such 

5 that all overlaps in the same group are similarly modified. 

[0014] One of the possible modifications of any overlap of the images of two designs is visually reversing the order 
of the overlap. This preferably is implemented by cutting back one of the masks. Alternatively, it may be affecied by 
reversing the order of layering in the layout. Another possible modification method is called the mask split method and 
includes, in one version, determining a line (a dividing line) between the two designs, for example, between the two 

10 dies, and adjusting the masks of one or both designs to not extend beyond the determined dividing line, such that any 
bleed between the two dies extends only as far as the determined dividing line between the two dies. The dividing line 
preferably is the medial axis, i.e., the bisecting line midway between the two dies. 

[0015] The purpose of the first step then is twofold-to recognize and list all possible overlaps, and to organize this 
information in a second list according to shared attributes. 

is [0016] The preferred embodiment includes a second step wherein these lists of overlap records are displayed to the 
user, preferably by means of a Graphic User Interface (GUI), along with a set of one or more possible modifications 
of the designs in the overlap. As described above, the possible modifications include reversing which design of the 
overlap appears on top of the other design, and the mask split method. Either of these methods is implemented in the 
preferred embodiment by adjusting one or both of the masks. 

20 [001 7] An additional step for resolving overlaps in printing layouts is to modify the designs according to the decisions 
made by the user in the previous step, or, in some embodiments, automatically. In the version that includes presenting 
the possible modifications to the user, the user manually inputs to the computer system none or one of the set of 
possible modifications. Subsequently, any necessary modifications to the designs in regions of overlap are made ac- 
cording to the edited decisions input by the user. 

25 [0018] According to an improved implementation, for each overlap record displayed to the user, preferred modification 
is displayed with the set of possible modifications. Failure by the user to input a decision leads to the preferred modi- 
fication being carried out. 

[0019] According to another version of the invention, a method is described for resolving overlaps in printing tayouts 
that contain a plurality of possibly overlapping designs that includes determining any regions of overlap in the layout, 

30 and, for each determined overlap region, deciding whether or not to modify the overlap region and, if modification is 
decided, selecting a mask modification. The selection and deciding may include presenting a set of possible modifi- 
cations to the user. The selection and deciding may also be according to a modification criterion, and then becarried 
out automatically without further user intervention, or include user intervention. The method modifies the layout related 
to the region of overlap according to the results of the previous decision. That is, for each determined region of overlap, 

35 this method decides whether or not to modify the overlap. A mask modification method is then selected if — based on 
a modification criterion — modification of the overlap is chosen. The method makes the necessary modifications as 
dictated by the decisions and selected methods arrived at in the previous step. 

{0020] As above, this method further includes the grouping of any regions of overlap into a set such that all the 
overlaps in the same group are similarly modified. The possible modifications are the same as those described in the 
40 previous method (i.e., reversing the overlap of the two designs, or determining a dividing line, e.g., the medial axis 
between the two dies of the design and adjusting the mask of each design accordingly). 

[0021] One example of the kind of decisions and resulting modifications that might be made by this methodconcems 
the printing of flaps and main panels. According to an embodiment applicable to the design of packages that may 
include a plurality of main panels and none or more flaps, the method includes identifying the parts of the packages 

<5 in ach overlap region. The modification criterion includes that the bleed of a main panel may overlap a flap, that a 
flap may overlap another flap, that a flap may not overlap a main panel, and that the mask split method is applied when 
the bleed of a main panel overlaps another main panel, in an alternate embodiment, the mask split is applied to an 
overlap of two flaps. In yet another embodiment, the modification criterion includes comparing the colors of the images 
in an region of overlap. For example, in accordance to one implementation of such an embodiment, the image of a 

so main panel may overlap a flap, and a flap may overlap another flap. The bleed of a flap's image, however, may or may 
not be allowed to overlap a main panel depending on the colors of the flap image and the main panel image. The 
criterion includes that if the colors of the flap and the main panel are the same, then the overlap is permitted. The 
criterion further includes that if there is an overlap between two printed flaps and the colors differ, then the mask split 
method is used. According to another mbodiment, the criterion includes that a flap that has a visibly printed area may 

55 ov rlap a flap on which nothing is being printed. Yet another criterion version includ s that a flap that has a visibly 
printed area may not ov rlap a flap that includes a "keep away M (non-print) area. 

[0022] Once a modification criterion has been established, this method carries out the necessary modifications. In 
one version, the decided and other possible modifications are presented to the user prior to beingcarried out. In another, 
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the modifications are carried out automatically. 

[0023] Another version of the present invention is an apparatus for resolving overlaps in a layout including a plurality 
of possibly overlapping designs. This apparatus comprises a computer, including a means of inputting the layout. The 
computer is programmed to determine regions of overlap. The apparatus further comprises a user interface to the 

5 computer system including a display showing the overlap regions and a set of one or more possible modifications of 
the designs in the overlap regions and, similarly, one or more possible modifications to the regions of overlap. This 
apparatus also comprises a usei interaction mechanism for a user to input a selection of none or or:e of the sets of 
possible modifications for any overlap region. The computer is programmed to modify the layout related to each region 
of overlap according to the user selection. 

10 [0024] The method and apparatus for resolving overlaps in a layout including a plurality of possibly overlapping 
designs would allow, then, for both manual (i.e., based on user input) and automatic (e.g., based on a fnodification 
criterion) modifications of the designs in the overlap. The user would either make editorial decisions based on organized 
lists of overlap records provided by the initial, pre-GUI, stage of the process, or would rely on the automatic correction 
of any possible overlap conflicts as determined by a modification criterion. In either case, the occurrence of undesirable 

is overlaps would be eliminated, resulting in a more efficient use of material and in the significant improvement of the 
printing of package and label designs. 

BRIEF DESCRIPTION OF THE DRAWINGS 

20 [0025] 

FIG. 1 shows a graphic design system on which the preferred embodiment of the present invention operates; 

FIG. 2A shows a typical design of a box and FIG. 2B shows part of a layout of repeating copies of the design of 
25 FIG. 2A; 

FIG. 3A shows part of a design and FIG. 3B shows the same part as FIG. 3A, but rotated 180 degrees; 

FIG. 4A shows the part shown in FIG. 3A overlapping that of FIG. 3B with some undesired regions of overlap, FIG. 
30 4B shows a single overlap polygon for the overlapping designs of FIG . 4A, FIG. 4C shows the three overlap regions 

that would result from an alternate definition of the design mask, and FIG. 4D shows one possible resolution of 
the regions of overlap in Figs. 4A and 4C; 

FIG. 5 and FIGs. 6A-6E show several examples of overlapping designs; 

35 

FIG. 7 shows one possible user interface for displaying possible modifications to the user; 
FIG. 8 shows yet another example of overlapping designs; and 
40 FIG 9 shows an example of mask adjustment for two designs including a non-print area. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0026] FIG. 1 shows a graphic design system 100 on which the preferred embodiment of the present invention op- 
45 erates. The preferred embodiment is a method implemented as a "mask adjusting" program 1 01 that is part of a graphic 
design program 128 that runs on a digital computer 130 that includes a memory 136 and processing unit 134. The 
graphic design program 128 runs under an operating system 132, and includes a user interface 140 that enables a 
user to interact with the design program 128. The mask-adjusting program 101 operates on an input layout 103 that 
includes a plurality of input designs 104 and generates a modified layout 105 that includes a plurality of modified 
so designs 1 06. 

[0027] Design system 128 happens to be a design system for packaging, that is, a system for preparing images for 
printing packages, labels, and other such items. The invention, however, is. not restricted to any particular type of. 
printing or any type of images. 

[0028] Each of the input designs 1 04 includes an image 1 02. The image 1 02 may be any typ of monochrome image 
55 or multi-component color image. Input layout 1 03 including input designs 1 04 may b in the form of a fil on computer 
system 130, or a block of memory in memory 136, or any other form. The input layout 103 is provided in any format 
that describes how the job will be imag d on a printing plate. Th format typically is in the form of a set of graphical 
objects such as one or more lin work elements (including text), continuous tone (CT.contone) elements, paths (a set 
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of vector or spline segments that describe a shape or set of line segments), bounding boxes ("invisible" rectangles that 
define the boundaries of an object), etc. The set of objects, for example, may be the results of interpreting a Page 
Description Language (PDL) file, such as a PostScript® file (Adobe Systems, San Jos , California), or a file in any 
other PDL. Alternately, the layout may be in a display list format such as Barco Graphics GRO™ or GRS™ (Barco 

5 Graphics, Gent, Belgium, the proprietor of the present invention). 

[0029] It is to be noted that each design in layout 103 is not necessarily a repetition of the same design. 
[0030] A die may be associated witn each input design 1 04 and describes how the item (e.g., package or label) in 
the design is to be trimmed after printing. The die is a contour preferably defined as a contour or path element, i.e., a 
set of line segments, for example in vector form as is common in computer graphics. The die may alternatively be 

io defined in raster form as a raster mask, or in any other form. It is assumed for the purpose of the preferred embodiment 
to be included as part of input design 1 04. Thus, a "design" or "station" as used herein includes the image of a package 
or label and may also include a single die. A design is a single instance of a package or label. It is to be noted that 
each image is designed for one specific die. However, multiple images may reuse the same die. The different images 
may represent, for example, different flavors of the same product, different colored versions of the same package, 

15 localized versions of a package for different markets using, for example, different languages, etc. 

[0031] Furthermore, an image mask is assumed to be included with the image 102 of input design 104. The image 
mask describes the boundary of printing the image 102, and in many areas may extend beyond the die line because 
of a bleed applied to the image 102. In the preferred embodiment, the image mask is a clipping mask described toy a 
contour or path graphical element, for example in vector form, and is included as part of the image. Alternatively, a 

20 rast r mask may describe the image mask. If no explicit image mask is provided in the input design, then the image 
mask is assumed to be the boundary of the image. 

[0032] In some situations, the die may be implicit rather than an explicit graphical object of the design 104. For 
example, in the case of a square cut label, the size, and shape of the die may be assumed, so that there may not be 
an explicit path that describes the die. 

25 [0033] Similarly, the image mask need not be an explicit graphical object. For example, the die and one or more 
parameters, for example, a bleed, may define the image mask. Thus, once a die is defined, specifying a 1mm bleed 
defines the image mask as a contour 1mm from the die line, without the image mask being an explicit object. 
[0034] FIG. 2A shows a typical image 201 including the die marks. This image is for a carton that will be folded into 
a box shape after printing and cutting. Such a carton may include main panels 203, flaps such as dust flap 205, and 

30 lock tabs such as slit lock tab 207. Other types of elements of a package also are known. 

[0035] A typical packaging design system in which the present invention may be incorporated may include a design 
editing application in which a design is created. Such an application would include the means to design a die for a 
package, import or create one or more different images for the design, and align the image with the die. Thus each die 
is associated with one or more images. The design editing application also includes means to create the image mask 

35 for the image. 

[0036] Typical packages also include certain printed markings, such as registration marks, crop marks, station num- 
bers, textual information such as customer name, filename, date, etc., and color strips or test patches, and the like. 
Some of these may lie outside the die and outside the image mask, while others may lie within the die, for example on 
a flap. Such marks are called herein "design marks" or "station marks". A typical packaging design system includes 

40 the means to add design marks to the design. 

[0037] A "design mask" is the entity that defines the border of everything that is in a design, including all design 
marks. In the preferred embodiment, the design mask is initially the bounding box of elements of a design. "Initially" 
because the mask modification process as carried out by the mask-adjusting program 1 01 normally modifies the design 
mask. In an alternate implementation, the design mask is the union of the image mask and the design marks boundary 

45 such that the design mask extends to the outermost of the image mask and the design mark boundary. In yet another 
alternate embodiment, the design mask is the union of the image mask, the design marks boundary, and the die such 
that the design mask extends to the outermost of the image mask, the design mark boundary, and the die. 
. [0038] Referring to the example of FIG. 2A, 201 thus shows a single design, including the die, the image, and the 
image mask. No design marks are included here. 

so [0039] It is to be noted that the invention does not depend on there being a separate design mask and image mask. 
In an alternate embodiment, only a single mask is used that defines the boundary of the matterto be printed in a design. 
That single mask could be the image mask after design marks have been added to the image. In such a case, the 
description below would have the image mask and the design mask being equivalent. 

[0040] It is also to be noted that the printing area of a printing press is typically much larger than the ar a of a single 
55 design, so multiple designs are normally printed on the medium. The packaging design system may include the means 
to layout multiple designs for printing on the medium. In general, the different designs in a layout may be replicas of 
the same design. Alternatively, differ nt designs may be arranged in the layout. 

[0041 ] FIG. 2B shows as an example, part of a layout 209 containing repeat d versions of the design 201 . This layout 
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209 includes repetitions of design 201 and of a 180 degre rotated version of design 201 . 

[0042] FIG. 3A shows part (301 ) of a design similar to the bottom right part of a 1 80 degree rotated version of design 
201 in more detail. FIG. 3B shows the same part 301 as FIG. 3A, but rotated 180 degrees. The panel parts 303, tab 
307 and flap 305 on package part 301 are to be noted. 
5 [0043] One implementation of the method of the invention is now described in detail. There are three main parts in 
this implementation: 

Part 1 . Identifying overlaps that may require adjustment decisions, in the preferred embodiment, this is the pre- 
graphical user interface (GUI) part of the method, and includes: 

10 

(a) Creating a list of overlap records. This typically is a list of overlap records, each overlap record defining 
an independent region of overlap (e.g., a polygon) where one design overlaps another. ' 

(b) Grouping the list of overlap records into groups of overlap regions that share attributes such that the same 
is mask trimming operations are to be performed on all overlaps within the same group, and creating a second 

list in which similar overlaps are grouped together. 

Part 2. Present the groups to the user, together with possible correction decisions. This includes making the mask 
correction decisions, presenting decisions to the user to allow the user to edit the correction decisions, and inter- 
na actively editing the decisions. In the preferred embodiment, this is the GUI part of the method. It is to be noted that 
in alternate embodiments in which the decisions are made and executed automatically, those steps in part 2 that 
involve the user are not included, and the corrections are determined automatically for execution. 

Part 3. Modify the masks in the layout per the edited decisions from part 2. In the preferred embodiment, this is 
25 the post-GUI part of the method. 

[0044] Part 1(a) above generates a list of regions of overlap, in the present case, independent polygons that are 
overlaps between 2 designs. 

[0045] Part 1 (b) is an improvement to reduce the number of operations required in the method. Some of the overlaps 
30 are similar in that such overlaps would be similarly modified. The improvement groups together all such overlaps so 
that they can be modified together, thus reducing the complexity of the modification operation. A simple example illus- 
trates this. FIG. 6B shows a simple layout of four designs all overlapping each other. Ignoring the center cross overlaps, 
the reader will notice that there are two different groups of overlaps, the horizontally oriented overlaps, and the vertically 
oriented overlaps. Whatever is done to one of the horizontally oriented overlap will be done to all other horizontally 
35 orient d overlap. The operations on vertically oriented overlaps also are similar. Part 1 (b) traverses the overlaps iden- 
tified in Part 1 (a) and groups together those overlaps that share one or more attributes, such that similar modifications 
are carried out to all overlaps in the same group. 

[0046] FIG. 5 shows another example of three pairs of overlapping designs, with regions of overlap 503, 505 and 
507. The two left overlaps 503 and 505 are the same type of overlap and so will be grouped together, while the overlap 
40 507 on the right is a different type of overlap and will not be grouped together with overlaps 503 and 505. 
[0047] Some of the parts of this embodiment of the method are now considered in more detail. 

Th D sign 

^5 [0048] Each design includes an image, an image mask defining the boundary of the image, a die, and possible design 
marks. A design mask (also called station mask) is also defined, which defines the boundary of the design. In the 
present implementation, the design mask is the bounding box of the design. Thp image mask preferably is a separate 
element restricting the boundary of the image. 

so The Pre-GUI Part 

[0049] The Pre-GUI parts are as follows. 

1(a) Create a list of all overlaps 

55 

[0050] The list of overlaps is referred to as O. Creating O involves th following: 
(i) For each pair of designs in the layout: 
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(A) Check if the designs do not overlap, and if not, go to th next pair of designs. In the pr s nt embodiment, 
whether or not the designs could overlap is determined by whether or not the bounding boxes of the designs 
overlap. In an alternate embodiment, this step may compare design masks; 

5 (B) Check if die lines from the designs overlap, and if so, flag as an error and display an error message; 

(C) Check if the design masks of the two designs overlap. If not, go to next pair of designs. If there is an 
overlap, save the intersection of the design masks as a list, denoted P herein, of polygons, each denoted P n , 

n= 1 . 2 with the list ending in 0. Each of the polygons P n is represented by a list of vertex (x t y) coordinates, 

10 preceded with a number m denoting the number of vertices. The vertices are listed in clockwise order. That is, 

P: P tl P 2 , ...,0 

Pji m, <X 1 ,Y 1 >, <X 2 , Y2>, <X m , Y m > 



75 



20 



30 



where m is the number of vertices in P v In the present embodiment, the design masks are initially boundary 
boxes so ihc overlap polygons are rectangles. Later, as the design masks of one or more of the pair of designs 
mny hnvc crirlicr been modified, the overlap polygons become more complex; 



(D) For each disjo nt polygon P n in P, create a record in an overlap list denoted O herein. The record contains 
a reference to the first design, a reference to the second design, the relationship of the first to the second 
design including how the first design may be transformed onto the second design, and the overlap polygon. 
The format of cacn record on O is 
25 <Des A . Des B , TM AB , P n > 

whore 

Des A ts a reference to the first design (design "A" herein). The reference may be a name, a pointer, index, 
or some olher reference; 



Des B is a reference to the second design, called design "B° herein; 



TM AB is the relative transformation from designs A to design B, i.e., it transforms the coordinate system 
of A to the coordinate system of B, and includes such aspects as the translation of A's origin to become 
35 Bs origin, any flipping of axes, etc.; and 

P n is the disjoint intersect polygon between the two designs. 

[0051] Many methods for defining a transformation such as TM^ are known in the field of -computer graphics, and. 
40 any may be used, in the present implementation, the transformation TM AB is defined by a 3 by 3 matrix. Consider again 
the example shown in FIG. 5. Overlaps 503 and 505 of the two left pairs represent a similar overlap, i.e., these two 
overlaps should be grouped together in part 1(b). The overlap 505 on the right is different. The transformation from 
design 511 to design 513 is 

[10 0 
0 10 
0. Y 1 ], 

so where Y is the vertical distance from the origin of design 51 1 to the origin of design 51 3. The transformation from design 
519 to design 521 is defined by the matrix 

[-1 0 0 

55 0 -1 0 

o y i ] , 



7 



EP 1 160 728 A2 

where Y is the vertical distance from the origin of 51 9 to that of 521 . 

[0052] Several examples are now considered to illustrate how part 1(a) is carried out. 

Example 1 

5 

[0053] The first example is shown in FIG. 6A which includes four designs denoted by subscripts 1, 2, 3. and 4, 
respectively, i.e., as Des 1f Des 2 , Des 3> and Des 4 . While these designs are laid out in a rectangular grid, the method 
does not depend on orthogonal grids of designs; this is used for simplicity in the examples. 

[0054] The index is shown in the middle, so the bottom left design is Des 1( then moving counterclockwise, the other 
10 designs are Des 2 , Des 3 , and Des 4 . For this simple 4-up example, the following list is created: 

<Des 1} Des 2 , T X {X^) % P 12 > 
<Des 1> Des 3 , T Y (Y 1 ), P 13 > 
<Des 2 , Des 4 , T Y (Y 1 ), P 24 > 
15 <Des 3 , Des 4 , TjrfX,), P 34 > 

[0055] In this list, T X (X 1 ) is the transformation of moving horizontally to the right by distance X, T y (Y«,) is the trans- 
formation of moving vertically by distance Y 1( P 12 is the overlap between designs 1 and 2, etc. 

[0056] It is to be noted that the image in each design is not yet referenced. It is also to be noted that the present 
20 method ignores the order of overlap (the layering). The same results are produced if design 1 is beneath designs 2 
and 3, as shown, for example, in FIG. 6B. 

[0057] Each entry in the list is a lapped area where one design overlaps another. Depending on the shape of the 
design masks, two overlapping designs could produce more than one entry in the list, for example by intersecting in 
independent areas. The ordinal design numbers are guaranteed to be different, but at this point the die areas and 
25 images in the dies may or rnay not be the same. 

Example 2: 

[0058] This example is the overlap of the design of FIG. 3A with that of FIG. 3B, and is shown in FIG. 4A. PIG. 4A 
30 could be, for example, part of enlargement 21 1 of layout 201 (see FIG. 2) including the bottom right corner of a design 
and the same comer rotated 1 80 degrees. 

[0059] It is to be noted that the image mask of top design 403 overlaps that of the lower design 405 at three locations. 
The first, denoted 407, is the overlap of a slit lock tab on top of a main panel of design 405. The second, at 409, is an 
overlap of two dust flaps. The third, at 411 , is an overlap of the main panel of design 403 on top of the slit lock tab of 
35 design 405. 

[0060] In the present embodiment, the design mask of each design is initially the bounding box of each design. In 
this case, there is a single overlap polygon between these two designs, which is shown as rectangle 406 in FIG. 4B. 
[0061] In an alternate embodiment, the design mask is the union of the image mask and the boundary of any design 
marks. In such a case, this example produces three overlap records, the overlap 407 of the tab of 403 on top a main 
40 panel of 405, overlap 409 of the two flaps, and overlap 411 of the main panel of 403 on top of the tab of design 405. 
These three overlaps are shown in Fig. 4C. 

Part 1(b), Creating a Second List Wherein Similar Overlaps are Grouped 

45 [0062] The second list wherein similar overlaps are grouped is referred to as list G herein. Creating G involves the 
following: 

(i) Add image information into the first list. That is, for an overlap of design A (Des A ) and design B (Des B ), expand 
the first list by adding the following information: lmg A , lmg B , referring to the image associated with design A, and 

50 the image associated with design B. Thus, the records are now expanded to the form 

<Des A , lmg A , Des B , lmg B , TM AB , P AB >. 
It is to be noted that each image has a die to which it is associated. Thus, specifying an image also specifies the 
die. In alternate implementations, the dies may be referred to explicitly in the records of the list. 

(ii) For each overlap in the list of overlaps O, search for a match G n in a list of groups G. A match occurs either if 

55 

(A) the image names (and thus also the dies) agree with each other, and the transforms ar effectively the 
same, considering numerical accuracy, etc., or 
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(B) the image names agree with their opposite partners (A to B), and the inverse transforms are effectively 
the same. 

If no match for this overlap can be found in the list of groups, a new group is created using the information 
5 from this overlap, and this overlap is added to the new group. 

A group entry includes the following information 
<lmg A , lmg B , TM AB , TM BA > 
where TM BA is the inverse of TM AB . 

The added overlap record contains the following information 
10 <Des A , Des B > 

If this overlap does match an existing group, then this overlap is simply added to that group. It is to be noted that 
in the case that the inverse transform is needed for the overlap record to match the group record, one reverses 
the order of the designs in the overlap record. 

is [00631 Tne following is pseudocode for these data structures: 



class tuple { 

int a, b; // simply a number pair 

20 } 

typedef Array<tuple> tuple__list; // a list of 

// number pairs 



class overlap_record { N 
tuple station_pair; 

trafo a_to_b_tm; // a 3x3 TM 

contour_object overlap_poly; 

} 

typedef Array<over lap_record> overlap_lis t ; 

class group_record : pverlap_record { 

// note, group_record contains a copy 
// of an overlap_record 
trafo b_to_a_tm; 

Lap_Type lap type; // overlap type (an enum) 
Tuple_list design_pair_list; 

> 

[0064] It is to be noted that in the pseudocode, a group_record contains a list of overlaps {a Tuplejist), which cor- 
responds to the <Des A , Des B > structure described herein above. 

Example 3 

[0065] Example 3 is shown in FIG. 6D, and like Example 1 above, is a simple 4-up layout of designs. Suppose the 
name of the image is "budlite". It is to be noted that TM 12 = TM^ and TM 13 = TM 24 . For this example, the overlap list 
after expansion is: 

50 <Des n , "budlite", DeSj, "budlite", TM 12 , P 12 > 

<Des 1t "budlite", Des3, "budlite", TM 13 , P 13 > 
<Des 2 , "budlite", Des 4 , "budlite", TWI 24 , P 24 > 
<Des 3 , "budlite", Des 4 , "budlite", TM 34 , P 34 > 

55 The Group list is 

Group A: 

<"budlite", "budlite", TM 12 , TM 21> P 12 > 



25 
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containing design overlaps <Des 1 , Des2> and <D s 3 , Des 4 >. 

Group B: 

<"budlit ", "budlrte%TM 13 ,TM 31 .P 13 > 
5 containing design overlaps <Des 1 , Des 3 > and <Des 2 . Des 4 >. 

Example 4 

[0066] Example 4 is shown in FIG. 6E, and is similar to Example 3, with the same dies, but the name of both images 
10 on the left column is "bud", while that of the images on right column is "budlite". The overlap list after expansion is 

<Des1, -bud", Des 2 , "budlite", TM 12 , TWI 21 , P 12 > 
<Des v "bud\ Des 3 , "bud", TM 13 , TM 31 , P 13 > 
<Des 4 , "budlite", Des^ "budlite", TM 24 , TM 42 , P 24 > 
15 <Des 4 , "budlite", Des 3 , "bud", TM 34> TM^, P^> 

The group list is 

Group A 

20 <-bud\ -budlite". TM 12 , Tftfl 21 , P 12 > 

which contains design overlaps <Des 1 , Des 2 > and<Des 3 , Des 4 >. 

Group B 

<-bud-. -bud", TM 13 , TWJ 31 , P 13 > 
25 which contains design overlap <Des 3 , Des 1 >. 

Group C: 

<"budlite", "budlite", TM 24 , TM 42 , P 24 > 

which contains design overlap <Des 4 , Des^. 

30 

Example 5 

[0067] Example 5 is shown in FIG. 6C and contains two pairs of designs. The initial list of overlaps is 

35 <Des 1 , Des 2 . TM+ Y , P 12 > 

<Des 3 , Des 4 . TWL Y , P^. 

[0066] It is to be noted that ImgfDest) * lmg(Des 3 ) so that match criterion (A) of Part 1 (b)(ii) above fails. However, 
the alternate match criterion (B) of Part 1(b)(ii) above passes, verifying that these really are the same overlaps and 
40 should be grouped together. Match criterion 2 tests whether ImgfDes^ = lmg(Des 4 ) and lmg(Des 2 ) = lmg(Des 3 ) and 
the inverse of TM +Y is..TM_ Y , which is true, so it is concluded that the two overlaps are in the same group. 

GUI Stage 

45 [0069] The preferred embodiment user interface is shown in FIG. 7 as window 701 . The user presses the "Find 
Overlaps" button 705 to scan a layout for overlap regions. This performs the determining of the list of overlaps and of 
the grouping, as described for part 1 above. At this stage, only the Find Overlaps button 705 and Cancel button 707 
are active. There is a textual area 715 that includes a count of which overlap group is being highlighted on the main 
display of the layout, and how many instances (i.e., occurrences) there are in the group. Prior to the Scan button being 

50 pressed, the text reads "0 of 0" and "0 occurrences" , in a dimmed font. 

[0070] After the scan is performed, if one or more overlaps are found, all relevant buttons of user interface 701 
become active. The text shows the number of groups. Buttons 711 are used to navigate via the groups. Clearly, means 
oth r than arrow buttons 711 may be used, as would be clear to one of skill in the art. 

55 Highlighting and Feedback 

[0071] For each group-r cord of an overlap of two designs, denoted design A and design B, respectively, the preferr d 
mbodiment method determines six adjusted masks: 
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1) th design masks for A and B in the case of design mask of A appearing to be on top of the design mask of B 
(denoted "A_OVER_B"), 

2) the two design masks for the case of th mask of B appearing to be on top of the design mask of A (denoted 
5 "B_OVER_A"), and 

3) the resulting design masks extending'*) a line dividing the area between the two dies in the region of the overlap, 
preferably to the medial axis between the two dies. This method is called the "split mask" method herein. 

10 [0072] The possible modifications to choose are displayed as mask buttons 717*723. In addition, to help the user, 
the designs A and B are highlighted in different colors in the main display. In one embodiment, design A's design mask 
is displayed in translucent red, and design B's design mask in displayed translucent green. In an alternate implemen- 
tation, a large "A" and a large "B" are displayed over the A design and the B design, respectively. 
[0073] For each group, the decision determined in accordance to the method is displayed as a highlighted selection 

is button, shown as button 71 7 in FIG. 7. The user may change the decision by manually clicking on the button of choice 
of the other buttons. It is to be noted that the choice of ignoring is also made possible (button 719). When a new choice 
is made, the highlighting changes to reflect the new option. 

[0074] Once the mask modifying operation is selected, the main screen display changes to reflect the design mask 
changes that will be made. 

20 [0075] The preferred embodiment suggests the split mask method, and requires user action to change the mask 
modification method. That is, if there is no further user intervention, the split mask method is used. That is, for any 
overlap of the images of two designs, the method includes determining a line dividing the two dies — preferably, the 
medial axis between the two dies — and adjusting the design mask of each design to the determined bisecting line, 
such that any bleed between the two dies extends only as far as the determined dividing line between the two dies. 

25 |0076] Other user interfaces clearly are possible. In one alternate embodiment, a list of overlap groups is presented, 
with each row in the list corresponding to a group and containing the mask buttons similar to buttons 717-723, but 
without the ignore button since one can with this alternate user interface delete a row from the list with a backspace 
or delete key. In an improved version, the order of the group records in the list is sorted so that the "important' 1 overlaps 
such as main panel to main panel are near the top of the list, and the "less interesting" overlaps are near the bottom. 

30 

Mask adjustments 

[0077] The adjustments of the design masks proceeds as follows, depending on which adjustment method is select- 
. ed, whether automatically, or after editing by the user. 
35 [0078] For a group with A_OVER_B selected: For all overlap records in the group, modify the masks of designs 
A and B according to the following procedure: 

Mask^^ = Mask A - [Olap n (IMask B - IMask A )] 
Mask Bnew = Mask B - [Olap n Mask^J 

where : 

45 

Mask Anew and Mask Anew are the modified {i.e., new) design masks for designs A and B, respectively; 
Mask A and Maske are the design masks before the modifying operation; 
50 Olap is the overlap polygon; 

lmask A and lmask B are the image masks of design A and design B, respectively; and 

n is the intersection operation. It is to be noted that the operation of intersecting with Olap is carried out for the 
55 purpose of limiting the size of area removed from any design mask. So limiting the size of th area removed is 

important when the original overlap polygon is subdivid d s using a process described below, and each overlap 
polygon treated separately. 
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[0079] It is to be noted that with this preferred mask adjustment, the r suiting design mask is guaranteed to include 
all of the image of A within the image mask of A. The area removed from the d sign mask of station A is that part of 
the image mask of B that does not overlap with the image mask of A. That is, the highest priority is given to the image 
of A within A*s image mask. 

5 [0080] For a group with B_OVER_A selected: For all overlap records in the group, modify the mask of design A 
according to the following procedure, which is the same as above with A replaced by B.: 

Mask Bnew = Mask B - [Olap n (lmask A - lmask B )] 

10 

Mask Anew = Mask A - [Olap r\ Mask Bnew ]. 

[0081] For a group with SPLIT selected: For all overlap records in the group, modify both designs* masks according 
is to the following procedure: 

Mask Anew = Mask A - [Olap n Split B ] 



Mask Bnew = Mask B - [Olap n Split A ], 

where Spiit A and Spiit B are respectively the A-side and B-side half planes of a dividing line determined between the 
dies of stations A and B. 

25 [0082] In the preferred embodiment, the dividing line is the medial axis of the two dies. Thus the dividing line splits 
the overlap region in two, and [Olap n Split A ] and [Olap n Splits are the A and B sides of the split overlap region, 
respectively. It is to be noted that it is possible that the dividing line does not pass through Olap, in which case one 
station's mask is not modified. 

[0083] Many methods are known for finding the medial axis. For example, in the case of each die being described 
30 by a polygon, the method determines the line that minimizes the distance to both die polygons. 

[0084] For a group with "ignore" selected: For all overlap records in the group, no mask modifications are-carried 
out: 

[0085] It is to be noted that by using these methods, no new elements are added to the database defining the layout. 

Furthermore, if the mask adjusting process is repeated on an already modified layout, only ignored overlaps would be 
35 detected. Furthermore, if the user at some later stage manually modifies some designs and repeats the mask adjusting 

process, the process should detect any new overlap and carry out (or suggest) the appropriate mask adjustment. 

[0086] It is also to be noted that all operations are performed identically for each overlap in the same group. 

[0087] As an alternative to mask adjusting, a different version of the invention can affect the changes by changing 

the layering of the designs rather than by changing the design masks. Thus, in the case of an overlap where station 
40 A is on top of station B, to change to B_OVER_A, the order of layering is changed. 

Aut matic Modification 

[0088] According to another version of the invention, a method is described for resolving overlaps in printing layouts 
45 that contain a plurality of possibly overlapping designs that includes determining any regions of overlap in the layout, 
and, for each determined overlap region, deciding whether or not to modify the overlap region and, if modification is 
decided, selecting a mask modification method according to a modification criterion. The method modifies the layout 
related to the region of overlap according to the results of the previous decision. That is, for each determined region 
of overlap, this method decides whether or not to modify the overlap. A mask modification method is then selected 
so jf — based on a modification criterion — modification of the overlap is chosen. The method makes the necessary mod- 
ifications as dictated by the decisions and selected methods arrived at in the previous step. 

[0089] As in the above-described embodiment, the method further includes the grouping of any regions of overlap 
into a set such that all the overlaps in the same group are similarly modified. The possible modifications are the same 
as those described in the previous method, i. ., A_over_B, B_over_A, or the mask split method. Once a modification 
55 method is chosen for a group, the design masks of the designs in the group are adjusted accordingly. 

[0090] One example of the kind of decisions and resulting modifications that might b made by this method concerns 
the printing of flaps and main panels. According to an embodiment applicable to the design of packages that may 
include a plurality of main panels and none or more flaps, the method includes identifying the parts of the packages 
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in each overlap region. Each design thus has stored not only the image and mask, but also a classification of each 
area of the design. The classification may be, for example, being one of a main panel, lock tab, or flap. The modification 
criterion includes that the bleed of a main panel may overlap a flap, that a flap may overlap another flap, that a flap 
may not overlap a main panel, and that the mask split method is applied when a main panel overlaps another main 

5 panel. Alternatively, the mask split is applied to an overlap of two flaps. 

[00911 The modification criterion may also include comparing the colors of the images in an region of overlap. Forr 
example, in accordance to one implementation, the image of a main panel may overlap a flap and a flap may overlap 
another flap. A flap's image, however, may or may not be allowed to overlap a main panel depending on the colors of 
the flap image and the main panel image. The criterion includes that if the colors of the flap and the main panel are 

10 the same, then the overlap is permitted. The criterion further includes that if there is an overlap between two printed 
flaps and the colors differ, then the mask split method is used. 

[0092] According to another embodiment, the criterion includes that a flap that has a visibly printed area may overlap 
a flap not being printed on. An improved version of this rule is that a printed flap may overlap a non-printed tab unless 
a "keep-away" area has been defined on the non-printed flap or tab. A keep-away area is an area, typically of a flap, 
15 that is kept unprinted, for example in order to allow glue to tack thereto. 

[0093] Once a modification method has been decided on according to the modification criterion : this method carries 
out the decided-on mask modifications. In one version, the decided-on and other possible modifications are presented 
to the user prior to being carried out. In another, the modifications are carried out automatically. 

20 Alternative Dividing Lines 

[0094] The preferred embodiment uses the medial axis between the two stations' dies for the dividing line. However 
some situations benefit from using a different dividing line. In one alternate embodiment, the dividing line is the medial 
axis of the overlap polygon. In yet another improved embodiment, the user can manually move the dividing line to a 
25 new location. These modified dividing lines are used the same way in calculating the design's masks, as described in 
the equations above. 

Overlap Subdividing 

30 [0095] In yet another improved embodiment, the ability is provided to subdivide an overlap, e.g., an overlap polygon, 
into one or more overlaps, e.g., overlap polygons. This may be desirable in some situations. Thus, the improved em- 
bodiment permits the user to manually subdivide an overlap polygon into two or more overlap polygons, and then edit 
the adjust mask options separately for each subdivided polygon. One example of when this may be desirable is shown 
in FIGs. 8A and 8B. FIG. 8A shows a single design that has an image of two equal areas, each having a different col or. 

35 FIG. 8B shows the design of FIG. 8A overlapping with an 180-degree rotated version of the same design. There is 
only one overlap region. None of the standard four options (A_OVER_B, B_OV€R_A, SPLIT, no action) are optimal 
for this situation. In an improved embodiment, the user may subdivide the overlap polygon into sub-polygons, in this 
case two polygons. There then would be two overlaps of a pair of sub-polygons. Each may be treated separately. 
[0096] The user interface of FIG. 7 shows button 721 for performing such a split. 

40 [0097] In an alternate embodiment of the version that determines whether or not to modify any region of overlap and 
selects a mask modification method according to a modification criterion, one of the possible mask modification meth- 
ods is to subdivide the overlap region into two or more subdivided overlap regions and repeat the deciding and mod- 
ification selection step for the subdivided overlap regions. In one version, this occurs automatically. The preferred 
overlap dividing is into two equal overlap regions. Repeating the deciding and modification selection step may then 

45 lead to more overlap dividing until a mask modification solution is found that eliminates undesired overlaps. 

[0098] In a particular embodiment wherein overlap dividing is one of the possible modification methods, the modifi- 
cation criterion may also include comparing the colors of the images in a region of overlap. The criterion includes that 
the image of a main panel may overlap a flap and a flap may overlap another flap. A flap's image, however, may or 
may not be allowed to overlap a main panel depending on the colors of the flap image and the main panel image. The 

50 criterion further includes that if the colors of the flap and the main panel are the same, then the overlap is permitted. 
The criterion further includes that if there is an overlap between two printed flaps and the colors differ, then the mask 
split method is used. If none of the A_over_B, B_over_A, or A_split_B solutions are applicable, then the mask is split. 
In one embodiment, the overlap region is divided automatically into two equal overlap regions. 

55 Example 6: 

[0099] To illustrate further, the example of FIG. 4A is considered again, which shows the sections of design of FIGs. 
3A and 3B overlapping. With the preferred definition of design mask, a single rectangular overlap region 406 would be 
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determined, as shown in FIG. 4B. Again, none of the standard four options (A_OVER_B, B_OVER_A, SPLIT, no action) 
is optimal for this situation. Let design 403 be design A, and design 405 be design B. Location 407 is the region of 
overlap of a slit lock tab of design 403 (design A) on top of a main panel of design 405 (design B). For this, the user 
would like to have the main panel appear on top of the tab, the B_over_A resolution. Region 409 is an overlap of two 

5 dust flaps, and region 411 is an overlap of the main panel of design A on top of the same slit lock tab as in overlap 
407, but of a different design, design B. The user would like to keep the main panel in region 411 on top of the tab, i. 
e., the A_cvsr_B resolution. Since there is only one overlap region, none of the possible modifications is desirable. 
[01 00] According to an improved embodiment, the user may subdivide the overlap polygon 406 (FIG. 4B) into three 
overlap polygons containing regions 407, 409, and 411 , respectively. The user now can choose the B_over_A resolution 

10 for the polygon containing 407, the split mask modification for the overlap containing region 409, and the A_over_B 
modification for the overlap containing region 411 . The result of this is shown in FIG. 4D. 

Example 7: 

is [0101] This is the same example as Example 6. Alternatively, suppose that the alternate definition of design masks 
is used, so that there are initially three overlap polygons as shown in FIG. 4C. 

[0102] In accordance with the improved embodiment that includes rule-based decisions, the areas of the designs 
include an identification. Thus the method knows which areas are tabs, flaps, or main panels. A modification criterion 
is used, and selects for each region of overlap the modification method that ensures that a main panel is on top of a 
20 tab or flap. In accordance with such an embodiment, the method would choose B_over_A for the overlap that includes 
407, would choose A_over_B for the overlap that includes 41 1 , and would choose A_split_B for the overlap that includes 
409. The result of the mask adjusting is shown in FIG. 4D. 

Keepaway (Non-Print) Areas 

25 

[0103] A non-print area (also called a keepaway area) is an area defined so that no printing occurs therein. Such an 
area may be included for various reasons, including to provide for improved adhesion of any adhesive applied thereto. 
The following is an example of one mask split method that can be applied to a design that includes one or more non- 
print areas. The example will be illustrated with the overlap of two designs shown in FIG. 9A which shows a left hand 
30 design with die line 901 and mask 903. The right hand design includes die line 907 and mask 905. A non-print area 
909 is included. 

1. Construct the dividing lines between the two die lines. In the present implementation this is the midpath, i.e., 
the medial axis between the two die lines. This operation is illustrated in FIG. 9B wherein the medial axis dividing 

35 line is shown as line 911 . 

2. Trim back the mask line of one design to the dividing line. In the example of FIG. 9, the mask 905 of the right 
hand design is trimmed back to medial line 911 to form modified mask 915 as shown in FIG. 9C. It is to be noted 
that in general, this is not a permanent change to the mask line, but rather is used to determine the final masks. 

40 

3. Subtract the modified mask together with the outlines of any non-print areas from the mask of the design not 
modified in step 2. Repeat this step for the other design to deal with any non-print areas in the other design. This 
results in two modified masks that avoid non-print areas and that otherwise extend only to the dividing line between 
the two designs. The result of this final step is shown in FIG. 9D for the designs of FIG. 9A. The modified masks 

45 are masks 915 and 917 for the right and left side designs, respectively. 

[0104] This can be expressed as the following formulas: 
50 Mask^^ = Mask A - [Olap rvSplit B ] - u {non-print areas} 



Mask Bnew = Mask B - [Olap n Split A ] - u {non-print areas) 

55 Where u is the union op ration. 

[0105] Thus, while one or more preferred embodiments have been presented, those skilled in the art will understand 
that various modifications may be made to the embodiments, and various alternatives of the invention are possible. 
[0106] For example, the invention does not depend on there b ing two (or more) masks defined for each design. In 
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alternate embodiments, only a single mask is used, such a mask defining the boundary of printing of the design on 
the medium. This mask, still called the design mask, is equivalent to the image mask. Adding design marks is still 
possible in the one mask implementation by including the d sign marks in the imag . Having more than one mask 
allows one to distinguish among more areas and assign different priorities to these areas in making overlap modification 
5 decisions. 

[0107] Furthermore, a mask in the preferred embodiment is an explicit graphical element defining a clipping mask. 
In alternate implementations, the mask may be any definition of the border of printing of the image, and need not be 
an explicit graphical element; any image inherently has a border or printing. Similarly, a die is any definition of a bound- 
ary, and need not be an explicit graphical element. 
10 [0108] The scope of the invention is thus described only in the claims attached hereto, and in their legal equivalents. 



Claims 

15 1 . a method for resolving on a computer system overlaps in a layout including a plurality of possibly overlapping 
designs, each design including an image and a design mask defining the border of printing of the design, the 
method comprising: 

(a) determining any regions of overlap in the layout, each region of overlap being contained within at least two 
20 masks; and 

(b) for each determined region of overlap: 

(i) deciding whether or nor to modify the overlap region and for the case of modification, selecting a mod- 
ification method; and 

25 (ii) modifying or not the layout related to the region of overlap according to result of the deciding and 

method selecting step. 

2. The method of claim 1 , further comprising: 

(c) displaying on a user interface of the computer system the overlap regions and, for each overlap region, a set 
30 of one or more possible modifications of the designs in the overlap; 

wherein the deciding and method selection step includes a user selecting none or one of the set of possible mod- 
ification methods. 

3. The method of claim 2, wherein the deciding and method selection step includes: 

35 a user manually inputting to the computer system none or one of the set of possible modifications; and 

wherein the modifying step includes: 

modifying or not the designs in region of overlap according to the user input of the deciding and method selection 
step. 

40 4. The method of any of claims 1 to 3, further including: 

(d) grouping any regions of overlap into a set of none or more groups such that all overlaps in the same group are 
similarly modified; 

wherein step (b) of deciding, method selecting and modifying similarly modifies all members of the same group. 

45 5. The method of any of claims 1 to 4, wherein the modifying in step (b)'(ii) is carried out automatically such that no 
further user intervention is needed. 

6. The method of any of claims 1 to 5, wherein the design mask is an explicit graphical element def iningclipping mask. 

so 7. The method of any of claims 1 to 6, wherein each design includes none or more design marks and an image mask 
defining the border of printing the image, such that the design mask defines the border of printing the image and 
the design marks. 

8. The method of any of claims 1 to 7, wherein the design mask of a particular design is initially th bounding box of 
55 all elem nts of the particular design. 

9. The method of any of claims 1 to 8, wherein one of the possible modification methods for any overlap of two designs 
includes visually reversing the order of overlap of the two designs. 
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10. The method of claim 9, wh rein visually reversing the order of overlap of the two designs includes modifying at 
least one of the design masks. 

1 1 . The method of any of claims 1 to 8, wherein one of the possible modification methods for any overlap of the images 
5 of two designs includes modifying at least one of the design masks. 

12. The method of any of claims 1 to 8, wherein one of the possible modificationmethods Tor any overlap of the- images 
of two designs includes determining a dividing line between the two designs, and adjusting the design mask of 
each design to not extend beyond the determined dividing line, such that any design is printed only as far as the 

w determined dividing line in the region of overlap of the two designs. 

13. The method of any of claims 1 to 12, wherein each design further includes a die defining a contour. 

14. The method of claim 13, wherein the design mask is defined relative to the die. 

15 

15. The method of claims 12 and 13, wherein the dividing line is the medial axis between the two dies. 

16. The method of any of claims 1 to 15, wherein one of the possible modifications to a particular overlap region 
between two designs includes subdividing the particular overlap region into a plurality of overlap regions, the 

20 method further including repeating step (b) for the subdivided regions of overlap. 

17. The method of any of claims 1 to 16, wherein one or more of the designs in an overlap includes none or more non- 
print areas, and wherein one of the possible modifications includes that the non-print areas are not printed on. 

25 18. The method of any of claims 1 to 17, wherein the deciding and method selection in step <b)(i) is according to a 
modification criterion. 

The method of claim 18, wherein the designs in the layout are of one or more packages, each package including 
a plurality of main panels and none or more flaps, and wherein the method includes identifying whetherthe designs 
in each overlap region are of a main panel or a flap, and wherein the modification criterion includes that the image 
of a main panel may overlap the image of a flap and that the image of a flap may not overlap the image of a main 
panel. 

20. The method of any of claims 1 8 or 1 9, wherein the modification criterion includes that the method selection selects 
35 a design mask split method for the case of a main panel overlapping another main panel, the design mask split 

method for an overlap of two designs including determining a line dividing the two designs, and adjusting the design 
mask of each design to not extend beyond the determined dividing line, such that any design is printed only as far 
as the determined dividing line between the two designs in the region of overlap of the two designs. 

^0 21. The method of any of claims 1 8 to 20, wherein the deciding step includes comparing the colors of the images in 
an region of overlap, and wherein the modification criterion includes whether or not the colors of the images are 
different. 

The method of claim 21 , wherein the designs in the layout are of one or more packages, each package including 
a plurality of main panels and none or more flaps, and wherein the method includes identifying whetherthe designs 
in each overlap region are of a main panel or a flap, and wherein the modification criterion further includes if there 
is an overlap between two printed flaps and the colors differ, then selecting a design mask split method as the 
modification method, the design mask split method for an overlap of two designs including determining a line 
dividing the two designs, and adjusting the design mask of each design to not extend beyond the determined 
dividing line, such that any design is printed only as far as the determined dividing line between the two designs 
in the region of overlap of the two designs. 

23. The method of any of claims 1 8 to 22, wherein the modification criterion includes that a flap that has a printed area 
may overlap a flap that is not being printed onto. 

55 

24. An apparatus for resolving overlaps in a layout including a plurality of possibly overlapping designs, each design 
including an image and a design mask defining the border of printing of the design, the apparatus-comprising: 
(a) a computer including m ans of inputting the layout and programmed to: 
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(i) determine the regions of overlap, each r gion of overlap being contained within at least two masks; and 

(ii) for each determined region of overlap, modify or not the designs in the area according to a decision of 
whether or not to modify the overlap region, th modification according to a selected modification method. 

25. The apparatus of claim 24, further comprising: 

(b) a user interface to the computer system including 

(i) a display displaying the determined overlap regions and, for each determined overlap region, a set of one 
or more possible modifications of the designs in the overlap; and 

(ii) a user interaction mechanism for a user to input for any overlap region, a selection of none or one of the 
set of possible modifications as the selected modification method, 

whereby the computer system is programmed to modify or not the designs in each region of overlap according to 
the user selection. 

26. The apparatus of any of claims 24 or 25, wherein the computer system is further programmed to make the decision 
for any region of overlap of whether or not to modify the overlap region and to select the selected modification 
method for any overlap region decided to be modified. 
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